Resource-bounded Reasoning about Knowledge
نویسندگان
چکیده
Die Annahme der Dissertation haben empfohlen: Acknowledgments First of all, I wish to thank my supervisor Heinrich Herre for his excellent guidance throughout my studies at the University of Leipzig. I am very much indebted to Peter Steinacker who introduced me to logic and who has always supported and encouraged me during the past several years. Parts of this thesis were done at the Australian National University, Canberra. I thank John Slaney and other members of the Automated Reasoning Project at the ANU for their helpful discussions. I thank the numerous other people with whom I had the chance to discuss the various problems I try to solve in the thesis. Their constructive comments have helped me very much to clarify my thoughts and to organize the thesis better. I am especially grateful to
منابع مشابه
Knowledge, Logical Omniscience, and Resource-bounded Reasoning
Agent theories typically use modal epistemic logic for modeling knowledge of agents. Since the modal approach to epistemic logic cannot formalize resource-bounded reasoning adequately, it it not suited to describe realistic, implementable agents. We develop a framework for solving that problem. We introduce the notion of algorithmic knowledge — a concept that establishes a direct link between a...
متن کاملConstraint-Directed Reasoning as a Basis for Real-Time Planning
Constraint-directed reasoning has emerged as a powerful problem-solving paradigm used widely in artificial intelligence applications. This paper explores the use of constraints as a foundation for real-time planning in complex domains. We describe the function of constraints as a mechanism for representing and working with domain knowledge in resource bounded agents, and examine the types and o...
متن کاملA Look on the Issue of Building Real - Time Knowledge Based Systems : Research
My research is focused in developing reasoning and knowledge representation technology designed to the development of real-time applications including the design of real-time architectures, the design of resource-Bounded Knowledge Based Systems and design of anytime algorithms. The applications I am concerned with involve resource allocation and scheduling, process control, robotics and signal ...
متن کاملResource-bounded alternating-time temporal logic
Many problems in AI and multi-agent systems research are most naturally formulated in terms of the abilities of a coalition of agents. There exist several excellent logical tools for reasoning about coalitional ability. However, coalitional ability can be affected by the availability of resources, and there is no straightforward way of reasoning about resource requirements in logics such as Coa...
متن کاملReasoning about Other Agents' Beliefs under Bounded Resources
There exists a considerable body of work on epistemic logics for bounded reasoners where the bound can be time, memory, or the amount of information the reasoners can exchange. In much of this work the epistemic logic is used as a meta-logic to reason about beliefs of the bounded reasoners from an external perspective. In this paper, we present a formal model of a system of bounded reasoners wh...
متن کاملBelief ascription under bounded resources
There exists a considerable body of work on epistemic logics for resource-bounded reasoners. In this paper, we concentrate on a less studied aspect of resource-bounded reasoning, namely, on the ascription of beliefs and inference rules by the agents to each other. We present a formal model of a system of bounded reasoners which reason about each other’s beliefs, and investigate the problem of b...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2001